AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Ciaims; 



1 1 . (Currently amended) A method that predicts a result produced by a 

2 section of code in order to support speculative program execution, the section of 

3 code including a plurality of program instructions, the method comprising: 

4 executing the section of code within a program using a head thread, 

5 wherein executing the section of code produces the result; 

6 before the head thread produces the result, generating a predicted result to 

7 be used in place of the result; 

8 allowing a speculative thread to speculatively execute subsequent code 

9 within the program using the predicted result, wherein the subsequent code 

10 follows the section of code in an execution stream of the program; and 

1 1 after the head thread finishes executing the section of code, determining if 

12 a difference between the predicted result and the result generated by the head 

1 3 thread affected execution of the speculative thread; 



14 if the difference affected execution of the speculative thread, executing the 

15 subsequent code a^ain using the result generated by the head threa d performing a 

16 rollback operation for the speculative thread to imdo actions performed by the 

17 speculative thread ; and 

18 if the difference did not affect execution of the speculative thread, 

19 performing a join operation to merge state associated with the speculative thread 

20 with state associated with the head thread^ 
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21 wherein during ever)^ write operation to a memor)^ elem e nt by the head 

22 thr e ad, the wite operation involves: 

23 p e rforming the writ e operation to a primar>^ version of tli e 

24 memory e lement, 

25 checking status infonnation associated with the m e mory 

26 element to detennine if the memory element has been read by the 

27 speculative thready 

28 if th e m e mor>^ e lem e nt has b e en r e ad by th e speculativ e 

29 thread, causing the speculative thread to roll back so that the 

30 speculative thread can read a result of the wit e operation, and 

31 if th e m e mory el e m e nt has not b ee n r e ad by th e sp e culativ e 

32 thr e ad, performing th e write op e ration to a space tim e dimension e d 

33 v e rsion of the memory element if the space tim e dimension e d 

34 version e xist s ; and 

35 wh e r e in perfonning the join op e ration involves m e rging the space tim e 

36 dim e nsion e d v e rsion of th e m e moiy e l e ment into the primary v e rsion of the 

37 memory element and discai'ding the space time dimen s ioned version of the 

38 memory e lement . 

1 2. (Canceled). 



1 3. (Original) The method of claim 1 , wherein determining if the difference 

2 affected execution of the speculative thread involves determining if the 

3 speculative thread accessed the predicted result. 

1 4. (Original) The method of claim 1 , wherein determining if the difference 

2 affected execution of the speculative thread involves determining if the predicted 

3 result differs from the result generated by the head thread. 
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1 5. (Original) The method of claim 1 , wherein generating the predicted 

2 result involves looking up a value based upon a program counter for the program. 

1 6. (Original) The method of claim 5, wherein generating the predicted 

2 result involves additionally looking up the value based upon at least one 

3 previously generated value for the resuh. 

1 7. (Original) The method of claim 5, wherein generating the predicted 

2 result involves performing a function on the value. 

1 8. (Original) The method of claim 1, wherein executing the section of code 

2 involves performing one of: 

3 a method invocation to execute the section of code; 

4 a function call to execute the section of code; and 

5 a procedure call to execute the section of code. 

1 9. (Original) The method of claim 1 , wherein the section of code is a body 

2 of a loop in the program, and the result is a loop carried dependency for the loop. 

1 10-11 (Canceled). 

1 12. (Currently amended) An apparatus that facilitates predicting a result 

2 produced by a section of code in order to support speculative program execution, 

3 the section of code including a plurality of program instructions, the apparatus 

4 comprising: 

5 a head thread that is configured to execute the section of code within a 

6 program, wherein executing the section of code produces the result; 
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7 a prediction mechanism that is configured to generate a predicted result to 

8 be used in place of the result before the head thread produces the result; 

9 a speculative thread that is configured to speculatively execute subsequent 

10 code within the program using the predicted result, wherein the subsequent code 

1 1 follows the section of code in an execution stream of the program; 

12 a determination mechanism that is configured to determine during every 

13 writ e op e ration if a difference between the predicted result and the result 

14 generated by the head thread affected execution of the speculative thread; and 

15 a joining mechanism that is configured to merge state associated with the 

16 speculative thread with state associated with the head thread if the difference did 

17 not affect execution of the speculative thread , wh e r e in th e joining m e chani s m is 

18 configur e d to: 

19 merge the space time dimensioned version of th e memor>^ 

20 e l e ment into the primary version of th e memory element, and to 

21 discai'd the spac e- tim e dim e nsioned version of the m e mor>^ 

22 e l e m e nt ; and 

23 a mechanism that performs write operations for the head thread, the 

24 mechanism being configured to: 

25 p e rfoim a writ e op e ration to a primary v e rsion of a m e mory 

26 e l e m e nt, 

27 check status information associated with the memory 

28 el e ment to detetinine if the memor\^ element has been read by the 

29 speculativ e thr e ad, 

30 caus e the speculative thr e ad to roll back so that the 

31 speculative thread can read a re s ult of the writ e operation if the 

32 m e mory element has been read by the speculative thread, and 

33 perform th e writ e op e ration to a spac e tim e dimensioned 

34 v e rsion of the m e mor\^ e l e ment if th e spac e time dimension e d 
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35 version exist s and if the memory element has not been read by th e 

36 speculativ e thread; 

37 wherein if the difference affected execution of the speculative thread, the 

38 apparatus is configured to e x e cut e th e subs e qu e nt code again using th e r e sult 

39 g e nerated by the head thread, perform a rollback operation for the speculative 

40 thread to undo actions perfonned by the speculative thread. 

1 13. (Canceled). 



1 14. (Original) The apparatus of claim 12, wherein the determination 

2 mechanism is configured to determine if the speculative thread accessed the 

3 predicted result. 



1 15. (Original) The apparatus of claim 12, wherein the determination 

2 mechanism is configured to determine if the predicted result differs from the 

3 result generated by the head thread. 



1 16. (Original) The apparatus of claim 12, wherein the prediction 

2 mechanism is configured to generate the predicted result by looking up a value 

3 based upon a program counter for the program. 

1 17. (Original) The apparatus of claim 16, wherein the prediction 

2 mechanism is configured to generate the predicted result by additionally looking 

3 up the value based upon at least one previously generated value for the result. 

1 18. (Original) The apparatus of claim 16, wherein the prediction 

2 mechanism is configured to generate the predicted result by performing a function 

3 on the value. 
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19. (Original) The apparatus of claim 12, wherein the section of code 
includes one of, a method, a function and a procedure. 



1 20. (Original) The apparatus of claim 12, wherein the section of code is a 

2 body of a loop in the program, and the result is a loop carried dependency for the 

3 loop, 

1 21-22 (Canceled). 

1 23. (Currently amended) A computer-readable storage medium storing 

2 instructions that when executed by a computer cause the computer to perform a 

3 method that predicts a result produced by a section of code in order to support 

4 speculative program execution, the section of code including a plurality of 

5 program instructions, the method comprising: 

6 executing the section of code within a program using a head thread, 

7 wherein executing the section of code produces the result; 

8 before the head thread produces the result, generating a predicted result to 

9 be used in place of the result; 

10 allowing a speculative thread to speculatively execute subsequent code 

1 1 within the program using the predicted result, wherein the subsequent code 

12 follows the section of code in an execution stream of the program; and 

13 after the head thread finishes executing the section of code, determining if 

14 a difference between the predicted result and the result generated by the head 

1 5 thread affected execution of the speculative thread; 



16 if the difference affected execution of the speculative thread, executing the 

17 subsequent code again usin^ the result Renerated by the head thread perfoiTninR a 

18 rollback operation for the speculative thread to undo actions perfonned by the 

19 speculative thread ; and 
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20 if the difference did not affect execution of the speculative thread, 

21 performing a join operation to merge state associated with the speculative thread 

22 with state associated with the head thread.t 

23 wh e r e in during e v e ry writ e op e ration to a m e moiy e l e m e nt by th e h e ad 

24 thr e ad, the write operation involve s : 

25 performing th e write operation to a primary version of the 

26 memor> ' element, 

27 checking status information associat e d with the memory 

28 e lement to determine if the memory element has been read by the 

29 sp e culative thread, 

30 if th e memory e l e m e nt has b e en r e ad by the sp e culativ e 

31 tliread, causing th e sp e culativ e thr e ad to roll back so that the 

32 speculative thread can read a result of the writ e operation, and 

33 if the memory element has not been read by the speculative 

34 thr e ad, performing th e writ e operation to a space tim e dimension e d 

35 version of th e memoiy e l e m e nt if tlie spac e tim e dim e nsion e d 

36 version exist s ; and 

37 wherein performing the join operation involves merging the space - time 

38 dim e nsion e d version of th e memory e l e m e nt into the primary v e rsion of th e 

39 m e mory e l e ment and discardmg th e spac e tim e dim e nsion e d v e rsion of th e 

40 m e mory element. 

1 24. (Canceled). 
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